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Description 

This present invention relates to a method of 
communication for use in communication networks 
of the type comprising a plurality of stations and a 
link for communicating between the stations 
wherein encoded information is canied in frames. 

Communication networks for carrying data are 
known in various forms teased on a ring, t>us or star 
in which stations are connected to said rir)g. bus or 
star at nodes. However, the recent trend has been 
towards providing an integrated service whfeh is 
capable of carrying real-time information (speech 
and vkleo etc) for which delays must not exceed a 
maximum limit once a call has t>een accepted. 

An optfeal ring operating with a 125 micro 
second frame period is shown in European Patent 
Applk:atk>n No. 11S767. Each frame is divided into 
two sub frames alk>wing two difterent transmission 
protocols to operate simultaneously. Real-time calls 
are therefore carried in one portion of each frame 
and data packets are carried in another portion. 

The data portk)n of a hybrid system may be 
used to carry signalling information for setting up a 
real-time call. Once a call has been set up then all 
the stations must be able to tell which time slots 
are In use and whk:h time slots, if any, are avail- 
able for seizure. European Patent Application No. 
7^26 discloses a tocai area network for carrying 
reahtime calls In which each eight bit time slot of 
each frame has an associated bit within the frame 
which indicates whether the time slot is in use or 
available. These bits are collectively known as a bit 
map and may be carried within the frame as shown 
in ^26. or may be carried by a separate link 
between the stations. However, a problem with the 
bit map technique is that erroi^ may corrupt the 
information carried t>y the t>lt map. These errors 
may exist for some time, thus reducing tr>e effi- 
ciency of the system, or they may cause calls to 
be k>st during transmisskm. 

Noise on the link or a fault in a component 
may cause a bit t>e set (indicating seizure of Its 
associated time slot) when the time slot has not 
been seized and is free for use. This time skit Is 
now excluded from use as there is no call to be 
cleared down and hence no means for resetting the 
associated bit Similarly a bit may be reset in error 
while a call via Uie associated time slot is In 
progress. It Is now possit>le for another station to 
seize this time slot which may result in two calls 
being lost. 

According to the present invention there is 
provided a method of communication between a 
plurality of stations via a communications link ar- 
ranged for communication between the stations, in 
which method encoded information is carried in 
frames, each having a real-time portk)n with time 



slots for real-time calls, and a data portion for 
signalling inlbrmation: the method being charac- 
terised in that a bit map is transferred between the 
stations indicating whether each reahtime stot is 
5 free or In use, and said frames are transmitted in 
cycles consisting of one or more frames; said 
cycles comprising a refresh cyde during which 
new seizures of real-time slots are prevented, said 
bit map is reset and stations transmitting real-time 
10 calls sequentially reclaim previously seized slots, 
and a bidding cycle in which stations are altow^ 
to sequentially set up new real-time calls by seiz- 
ing free time slots in said real time portion. 

An advantage of ttie at>ove invention is that an 
IS error In the bit map cannot propagate from station 
to station for long before a refresh cycle resets 
every bit and each station engaged In a call must 
again set the bit associated with die time slot it is 
using to make the call. The ideal time for a bidding 
20 cyde to occur is therefore immediately after a 
refresh cycle therefore giving minimum opportunity 
for errors to be generated. 

Preferably a mettXKl of the present invention 
includes detecting at each station a priority error 
25 which occurs when no station has priority status or 
when two or more stations have priority status, and 
resetting the system. The first station to detect a 
priority error may disable the other stations and 
then assume priority status after a pr^etermined 
30 delay period. 

Preferably a bidding cycle is followed by one 
or more ordinary cycles during which calls are 
transmitted but slots are not seized. Calls may be 
hailed during the refresh and t>klding cycles but 
35 preferably calls continue to be made during all of 
the cycles ensuring maximum use of the avallat>le 
bandwidth. Preferably the number of ordinary cy- 
cles following a bidding cyde is randomly varied. 
This ensures that a priority error In which two 
40 statk>n8 assume prtority will always be detected for 
any number of stations present in ttte network. 

The Invention will now be descril>ed, by way of 
example, with reference to the accompanying 
drawings, in whnh: 
45 Rgure 1 is a schematic view of an exEimple of a 
communk^atkMis network employing a method 
according to tfie invention; 
Figure 2 is a diagram showing a frame on the 
network of figure 1 at a particular instant; 
so Figure 3 Is a diagram of a seizure cycle as seen 
at one node on the ring network of Figure 1; and 
Rgure 4 is a diagram of an alternative frame at 
three different instants. 
Refem'ng to the drawings, Figure 1 shows a 
55 ring 11 tiaving several stations 12 at nodes on the 
ring, one of which, 12', acts as a monitor station 
using well-known protocols. One station is elected 
monitor on start up. but should this station fail, one 
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of the other stations takes over the monitor func- 
tion. The stations 12 may incorporate many forms 
of digital based devices such as data processing 
equipment video devices, facsimile or telephone 
equipment, and access may be provided to the 
public switched telephone network. The monitor 
station 12' generates a fixed length frame every 
125 mteroseconds (for pubfic network compatibility) 
which circulates around the ring. Each frame com- 
prises an integer number of bytes or slots. An 
elastic store in the monitor is used to ensure a total 
rirtg delay of an integer numt>er of frames. In this 
example, the number of frames accommodated on 
the ring is 4. 

A typk^al frame is shown in Figure 2. Each 
frame has a fixed tjoundary 15 whfch creates a 
diviskm between real-time services. RTS, (eg 
speech and low bit rate video) and non-time sen- 
sitive data services. In the situatkm of Figure 2, 
there are many busy eight slots 17 interspersed 
with empty slots 19 in the RTS portion of the 
frame. Generally, for the reasons explained below, 
there will be more empty slots at the end of the 
RTS portion of the frame than at the beginning. 
Slots for real-time services are seized according to 
the real-time needs of the stafttons on the ring and 
at busy times all stots in the RTS portion of the 
frame may be full. One' of the stations is des- 
ignated priority station and has the first opportunity 
to seize stols according to its needs. The opportu- 
nity to seize is passed round the ring; stations 
furttiest from the priority station will stand a poorer 
chance of making desired seizures as all available 
slots may already have been seized. Priority status 
is acquired by each statk^n in turn, as de3crit>ed 
below, so that no statkm is, on average, in a 
preferential position and each statkm has an equal 
opportunity to seize stots for real-time servtees 
over a period of time. 

IhQ two portions of each frame are essentially 
independent. The data part of each frame can 
operate according to standard protocols for data 
transmission: for example stations may be permit- 
ted to send one or more fixed or variable length 
packets, carrying source and destinatkm address 
information and data. There are many krwjwn pro- 
tocols ermbling satisfactory transmission of data 
between stations on a ring or otiier link; bandwklth 
can be distributed amongst the stations as neces- 
sary and hogging of the data portion of the frame 
by particular stations avoided. Token passing or 
slotted ring protocols for example coukl be used, 
as desired. The RTS portions of tfie frames are 
effectively transparent to the protocols and a token, 
for example, may be spread across the data por- 
tions of two or more frames. t>eing periodically 
interrupted or suspended by the RTS portion. 

In the RTS portions of the frames, time diviskm 



multiplexed (TDM) signals are transmitl^ between 
stations. There is no centralised controll^. whk:h 
simplrfies the network structure, avokis problems 
associated with failure of a central controller and 

5 with concentrations of signalling traffic focussed on 
the central controller to establish stot seizure, and 
allows the network to be expanded relatively easily. 
If desired, there is freedom to designate a manager 
station to regulate access to the ring by very wkle 

10 bandwidth users by means of higher level pro- 
tocols, but still without the need for central control 
of stot seizure and assignment In order to set up 
and dear down RTS calls, messages are sent 
using the data portions of the frames. These mes- 

15 sages are sent only at set up and clear down, as 
once start(s) have been designated for an RTS call 
between two stations, the same stort(s) in each 
frame are reserved for the duration of ttte call 
Accordingly, distributed control is provided for 

20 the real-time TDM part of the frame. A sequence of 
cycles occurs, as shown in Figure 3, to allow 
stations to seize the number of slots necessary for 
their RTS calls in a fair manner. Ottrar stations on 
ttie ring must be at>to to know which stats are 

25 already occupied. They also, in standard manner 
using high level protocols in the data portions of 
the frames, receive information on whtoh slots con- 
tain bytes of information intended for ttiem. 

The period of each frame in this example is 

30 125 microseconds; 4 frames are on ttie ring si- 
multaneously and these constitute a muHnfranne, or 
cycte. The period for a complete cycle is tiieretore 
0.5 milliseconds and this is the propagation delay 
for the ring. A multi-frame alignment word is issued 

35 every 4 frames by the monitor station 12'. This is a 
readily kJentified field or flag of one or more bytes 
put into the first slot or stots of the first frame of 
each set of 4 frames in a multiframe. Each of the 
foltowing three frames of the cyde commences 

40 with a starter flag, or frame alignment word, of 
similar form to the multi-frame word. The multi- 
frame and frame alignment words serve as align- 
ment signals for timing purposes. The muRnframe 
alignment word may also be modified in certain 

45 circumstances as described t>elow to indicate 
which of three possible types of cycle is to take 
place next. 

A number of starts at the t>eginning of each 
frame are reserved for use as a tMt map to indicate 
50 which RTS slots are empty and wttich are full. The 
bit map is divided between the 4 frames following 
each multi-frame word, so that a complete t>it map 
is on ttie ring during every cycle. Thus several 
bytes at the beginnirig of each frame are devoted 
55 to the bit map which con^sts of a 2 bit indicator for 
each slot: 

11 = occupied 
01 = error 
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10 = error 

00 = unoccupied 

A station may only seize unoccupied slots and 
an enror indicator is taken as an "occupied" indica- 
tion. Thus a double error must occur before there 
can be false re-assignment of a slot. A station 
finding one of its seized slots already occupied on 
subsequent cycles would assume its seizure aban- 
doned and re-estat)lish anottier slot seizure. Eacti 
slot of 8 bits therefore canries an overhead of 2 bits 
used for the bit map per A frames, so ttte bit map 
incurs an overhead of 2 in every 34 bits. 

The following sequence of cycles occurs: sta- 
tus refresh cycle; bidding cycle; ordinary (or trarts- 
mission) cyde; a possible further ordinary cycle 
(probability 0.5); status refresh cyde etc. Each new 
cycle is initiated and controlled t)y the station cur- 
rently acting as priority station, which modifies the 
multi-frame word to indicate which cycle is taking 
place. During all cycles, the data part of the frame 
is used for the transfer of data messages t>6tween 
stations independently of the RTS cydes. 

During the status refresh cycle, each station 
marks up in the bit map tlie slots it EUready has 
control of (ie which it has seized during previous 
cycles and not yet released). This is necessary 
t>ecause the complete tut map is not stored in a 
central controller or in the individual stations; the 
t>it map therefore needs to be regenerated on the 
ring on each new cycle. Complete regeneration has 
the advantage ttiat ent>rs the bit map are not 
perpetuated. In addition to generating the t>it map 
on the ring, each station fills ttie stots it has pre- 
viously seized in each of the 4 frames which dr- 
cutate during the status refresh cyde, tfiereby us- 
ing these stots for carrying user real-time services. 

Tlie bkSding ring cycle next occurs, during 
whtoh slots are seized for the setting up of new 
calls. Calls are set up t)etween a source statkm and 
a destination station on the ring using the data part 
of one or more frames to send signalling informa- 
tion including the identity of source and destination 
nodes and of fhe slots seized for the call. A single 
64 kbit^sec voice call between two stations will 
need to send eight t)its, ie one slot of information, 
every 125 microseconds. The voice call will there- 
fore need a single slot. The first empty skyt in the 
frame (according to the bit map) is seized by 
altering the bit map for the relevant slot. Through- 
out the duration of ttie call this same slot in all 
frames is used for the pcm TDM signals for that 
call. Therefore the initial exctiange of information 
used in setting up the call and identifying slot(s} 
used is all that need be sent for the call in the data 
part of the frames until call clear-down. 

Ottier stations may need to set up one or more 
calls, and will seize the appropriate number of 
slots. As the network becomes busier, tfiere will be 



fewer and fewer empty slots to the left of the 
RTS/data boundary. When all slots up to the 
boundary are full, no further RTS stots can be 
seized until some of the slots currently occupied 

5 are released, and therefore no new calls can be set 
up. An overtoad aff^ng existing RTS calls is 
never allowed to occur as once the RTS portion of 
the ring is operating to capacity, no new calls are 
accepted. Of coui^e, provision may be made for 

10 exceptional emergency calls to seize bandwidth 
from existing calls by a station making a slot sei- 
zure during the status refresh cycle, or bandwidth 
may be reserved for such calls. 

Where the RTS portion of the frame is almost 

IS fully occupied a user such as a video user may not 
be able to seize enough t>andwidth. In this case, 
the slots already seized are released on the next 
cycto. This prevents deadlock and system band- 
wklth inefficiency. During the bidding ring cyde, 

20 slots are seized and data messages continue to be 
sent in the data portions of the frames as de- 
scrit)ed above. 

The third cyde is an ordinary, or transmission, 
ring cycle, in whtoh the bit map remains unahered, 

25 thereby allowing the complete bit map (as updated 
during the bidding cyde) to pass all the ring nodes. 
Information is sent in all seized slots (induding 
ttiose seized during ttie txdding cyde) and ttte 
portions of the frames to the right of the t>oundary 

30 continue to be available for data. 

Finally, there is a probatMlity of 0.5 of a fourth 
cyde, whtoh is again an ordinary cycle, occurring. 
This is necessary to put a stop to a continuous 
series of error cycles whtoh couto occur if 4 sta- 

35 ttons, or any number (3N-I-1) stations, simulta- 
neously became designated priority stations. In this 
case each station could satisfy the expectattons of 
the next and the enror woukl not be detected. The 
Introductton of a random element causes such an 

^ error situation to end very rapkJIy. 

The priority station then passes the priority 
status to the next statton t>y modifying the multi- 
frame word to indtoate prtority rotation. The next 
station to receive ttte multi-frame word converts the 

45 multi-frame word to initiate the riext status refresh 
cyde. Rotation of priority status gives each station 
an equal opportunity to seize the bandwklth it 
needs over the full priority cycle time. For N sta- 
tions each station acts as priority station once in 

50 1 .75 N msec on average. When traffto on the ring 
is heavy, a station spaced around the ring from the 
priority station may be unat>to to set up new calls, 
but it should be able to do so when it acquires 
priority status or when it is close to, but down- 

55 Stream of the priority statton. Calls from stations 
downstream of a video station can therefore gain 
access to the ring within 1.75N msec provided 
ttiere is enough free capacity on the ring. Thus any 
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station stKudd be able to seize any RTS bandwidth 
in 3,5 N ring cycles except during very busy 
periods when little bandwidtii is available for sei- 
zure. 

Various en^r conditions may arise; as indicated s 
at)ove, more than one station may assume priority 
status, and there could be at>sence o1 a priority 
station. These conditions are dealt with as follows. 
Any station receiving an out of sequence multi- 
frame wrd modifies this to an "ennor" multi-frame io 
word, and continues to enforce the "error" con- 
dition on sut>sequent multi-frame words for time t 
All stations which receive the "enror" multi-frame 
word reissue it for time t Thus all stations receive 
the "error" multi-frame word, and this causes prior- 15 
ity status to be relinquished. After time t, the 
"error" multi-frame word is converted to an 
"initialise" multi-frame word. When all stations fiave 
completed timeout t, one station, on receipt of the 
"initialise" multi-frame word, assumes priority sta- 20 
tus and normal ring operation is resumed. If two or 
more priority stations exist at least some of them 
will send the next priority station on the ring unex- 
pected multi-frEune word modifier sequences and 
hence allow the cleardown sequence described 2s 
atxjve to start; the one exception to this is where 
there are 3N-I-1 stations each modifying the re- 
ceded muHi-frame word to satisfy the expected 
sequence of tiie next. As explained atxyve. this 
chain is broken by the random inclu^on of a fourth so 
cycle in the sequence. If there is no priority station, 
a sequence error will be detected on the ring (an 
unmodified or invalid multi-frame word will circu- 
late) artd the restart sequence will begin. 

In the ring described at>ove, the position of 3S 
boundary 15 is fixed, so the respective bandwidths 
available to RTS and data services are constant 
The boundary may conveniently be pre-set in each 
station before or at system start up. 

Figure 4 shorn a frame at three different in- « 
stants for an altemative emt>odiment wtiere the 
position of the frame boundary may be altered 
according to conditions on the ring. In this eml>odi- 
ment, the data part of the frame cames data pack- 
ets or tokens of varying lerigth according to stan- 45 
dard token passing protocols. These protocols are 
essentially transparent to the RTS portion of the 
frame and a data packet may be spread across two 
or more frames. The frame of Figure 4 has a 
boundary 15' which is movat>le. H has an extreme 50 
position 21, which is the maximum boundary posi- 
tion so as to reserve a portion of the frame for 
data* and for signalling messages for RTS services. 
Position 21 is pre-programmed data stored at mon- 
itor station 12' and all other stations 12 whilst the 55 
current position of tx>undary 15* is broadcast to all 
stations by means of a nvodification to each frame 
and multi-frame word initiated by the monitor sta- 




3S3B1 8 



tion 12*. 

Figure 4(a} shows a typical situation, where 
some RTS stots 17 are busy and some are empty. 
Mote that txnindary 15' is next to a busy stot If 
there are now some new call arrivals, ^ots are 
seized t>y the stations concerned (as descrit>ed 
above for the fixed boundary e^^mple) starting with 
idle slots at the bieginning of ttie frame. Gradually, 
all slots up to the existing lK)undary may t>e 
seized. If calls continue to arrive, then the traund- 
ary 15' may be moved towards its maximum posi- 
tion 21, as follows. 

Approximately every second, the monitor sta- 
tion 12* performs an adaptation of frame boundary 
15' on receipt of the data protocol token. On re- 
ceipt of the token, the monitor station 12* susperKts 
normal token protocol operation and transmits idle 
bit patterns in the data part of the frame. The 
generation of idle bit patterns continues until at 
least one multi-frame word indicating an ordinary 
cyde witii the following multi-frame word indicating 
a refresh cycle are iderttified by the monitor station 
12'. This ensures that there is no active data trans- 
mission on the ring and ttiat the data portion of 
each frame is fully occupied by idle bit patterns. 

On detectkm of the refresh cyde multi-frame 
word the monitor station updates the position of the 
frame boundary by modifying each frame and 
multi-frame arriving at the monitor station. The 
modified word indicates ttie identity of the highest 
stot bkJ for during the last bidding cycle. Suppose 
on the previous adaptation, fhe t>oundary was lo- 
cated at (\e immediately after) slot n. Subsequently, 
suppose ttiere to have been more call arrivals ttian 
clear downs and as a result, during most bidding 
cycles, stations tiave been t)idding for slots beyond 
the nth skrt. Until the next adaptation has taken 
place, bkJding for slots beyond the nth sk>t is 
allowed, t>ut such stats are not made available for 
RTS traffic and the bit map for those stats is not 
ahered. Stations denied stats they have bid for 
must t>id again on the next bidding cycle. On the 
next adaptation, the boundary position is updated 
according to the bidding during ttie latest cyde and 
the multi-frame and frame words are modified ac- 
cordingly to broadcast this to all stations. The 
boundary is therefore relocated to the furtttest slot 
seized during the last bidding cyde (see Figure 4- 
(b)), provided this is not beyond the maximum 
boundary position 21. If during the next interval 
between adaptations, there are more cleardowns 
than call arrivals, it may be possible to move the 
boundary 15' to the left on the next adaptation. 
This will depend on whether the stat adjacent the 
t)oundary is released. In tfte situation shown in 
Figuie 4<c), tiiere are six klle slots to the left of the 
boundary, vrtiich can therefore shift to the left by 
six stats. Because there is no contraction of the 
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RTS portion of the frame until slots close to the 
boundary are cleared, the boundary tends to *'peak 
detect" the maximum usage of RTS bandwidth, ie 
it moves rapidly to the right as traffic load in- 
creases and then retracts slowly. As a result, the 
relatively infrequent t>ourKlary adaptation (typically 
once a second) described above is adequate. 

The identity of the new boundary is carried by 
the refresh multi-frame word which initiated the 
adaptation, and all subsequent frame and multi- 
frame vrards. All frames following the initiating re- 
fresh multi-frame word are employed for normal 
RTS and data transmission using the newly al- 
located frame portions. Thus when there are few 
RTS calISp most of each frame is available for data 
transmission and when the ring is busy with RTS 
calls, boundary 15' may remain at the maximum 
t>oundary position 21 preserving a minimum band- 
width for data. 

Boundary adaptation has been described 
at)ov6 for a token passing data protocol; adaptation 
may also occur where there is a slotted ring data 
protocol. Adaptation occurs in a very similar man- 
ner, except that data transmission during adapta- 
tion Is halted differently. The slotted ring data pro- 
tocol has supervision facilities for each data packet 
to allow the monitor station to mark a packet as 
"unavaiiable" fbr one complete ring cyde. ie until 
data transmission has ceased. In the "unavailable" 
state, stations can receive data carried by such 
packets, but they cannot be used for transmission 
of data. 

Following detection of an ordinary ring cycle 
multi-frame word, the monitor marks all packets 
unavailable. When the following refresh cyde multi- 
frame word Is detected by the monitor, the position 
of the frame boundary is updated as descrifc>ed 
above. In addition, the monitor ensures that all the 
data stots in the data portions of the frames are 
correctly formatted for tfie slotted ring protocol (Ie 
as empty) as each frame with a new boundary Is 
issued, until normal data transfer operation is re- 
sumed. Hence a single niulti-frame is used to 
deardown data transmission. Once the refresh 
multi-frame word is detected by the monitor sta- 
tion, packets are released by the monitor for data 
transmisskm in the new data portion of the frame 
after checking for conrect format (Ie header = 
empty). 

The systems descibed are hybrid systems for 
real-time and data services. For real-time services, 
overasstgnment of slots to calls can never occur 
and overload strategies are therefore not required. 
There is distributed control amongst the stations on 
the ring, and no concentratiorts of signalling at a 
central controller station are required to establish 
slot sei2nire. No reliance need therefore be placed 
upon a central controller for the slot seizure func- 



383 B1 




tion. Gall set-up is also established node to node 
without a central controller by higher level pro- 
tocols and bandwidth may be seized after only a 
relatively short delay. Each station is suitably 

6 dimensioned to cope with its own traffic and corv- 
sequentiy the complete system can easily be ex- 
panded to accommodate additional statkHis, Prior- 
ity for sk)t seizure is given to all stations In turn 
thus equalising slot seizure opportunities. 

10 As explained above, the data portions of the 

frames may use token or slotted ring protocols. 
The protocol used does not affect the real-time part 
of tiie frame (although the stations will need to use 
the data protocol for setting up and clearing down 

IS RTS calls). The data parts of the frames are effec- 
tively trartsparent to the real-time parts and vice 
versa. For example, suppose 40% of a 100 
Mblt/sec frame is used for speech bM the remain- 
ing 60% for data. This is equivalent to around 38 

20 Mblt/sec In continuous time for speech and 56 
Mblt/sec for data, tiie remaining 6 Mbil^sec being 
devoted to the bit map, which Is concentrated at 
the front of each frame foltowing the frame or multi- 
frame alignment word. 

25 If a slotted ring data protocol is used for a 

frame system with a movable bourKlary, then the 
frame boundary can be specified in sirtgle packet 
slot quanta equal to one data packet On a 140 
Mt>it/sec ring, approximately 50 packet stots of 40 

30 bytes per frame could t>e supported, and the 
boundary would move in 2% incrennenls of capac- 
ity, which offers relatively fine manipulation of the 
boundary. In this case the RTS portion of a frame 
may have up to 39 empty single byte slots next to 

35 fhe boundary; the boundary will shift 40 slots to the 
left on release of the 40tii slot For tow speed rings, 
on the other hand, a skytted ring protocol would 
altow only a much coarser manipulation of the 
boundary position, unless larger frame periods are 

40 used. 

Under a token ring data protocol, data paotots 
may extend across one or more frames, and token 
ring operation wouki therefore remain unaffected 
by tx>undary position (except of course Insofar as 

45 ttie data rate available varies according to the por- 
tion of frames available for data if the frame bound- 
ary is movable). 

In the ring described atx>ve, the bit map for 
real-time services is concentrated at the front of 

50 each frame and shared across the four frames 
constituting a cyde. Alternatively, the bit map may 
be distributed across the whole of the multi-frame 
(irK:luding the data part of ttie frame) by adding, for 
example, a ninth t>lt t)efbre each alternate slot. 

55 It will be noted that the system descrit^ed ef- 

fectively stores the bit map on the ring and no 
storage of the complete bit map is required at the 
stations on the ring, alttiough each station must 
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record its own slot seizures. The bit map could* 
instead, be stored temporanly at the originating 
station (ie the current priority station). This bit map 
could then be distributed over a number of frames 
independent of the number of frames equal to the 
ring delay. The slot seizure process would tfien 
proceed as described at>ove. except that the prior- 
ity node would need to store at least that part of 
the bit map not accommodated by the frames 
stored by the ring delay, or po3sit)ly the complete 
returning bit map after each cyde before re-issuing 
it for the next cycle. Note that whilst a bit map of 2 
tnts per slot has been described, 1 bit per slot 
could be used although alternative means for ennor 
protection may be desirable. Smaller or larger 
multi-frames may be used, depending on delay 
requirements. Obviously multi-frames with large 
numbers of frames would have a r^uced tut map 
overhead if the t>it map is spread across the multi- 
frame as descrit>ed in the above examples. Note 
also that the ring delay (0.5 msec in the examples, 
with four 125 microsecond frames) need not be the 
same as the period of the tnt map. 

Slot and frame sizes may not be the same for 
all slots and frames on the ring. Variable slot sizes 
are possible if the slot sizes are predefined in all 
stations. Under some circumstances it may be con- 
venient for frames to comprise a non-integer num- 
ber of slots, although integral numbers are gen- 
erally easier to implement 

The above examples illustrate the invention as 
applied to a ring. Note that the system described is 
readily adapted for other forms of link. "Logical" 
rings including rings, tmses and star networks 
where the bit map can be passed from station to 
station in a predefined manner may be used. For 
example, a token bus coukj be used to pass tfie bit 
map to control node access to a TDM system 
which is ring, star, or bus based. 

Claims 

1. A metttod of communication t>6tween a plural- 
ity of stations (12) via a communication link 
(11) arranged for communication between the 
statiorts, in which method encoded infonmation 
is carried in frames, each having a real-time 
portion with time skxts for real-time calls, aiKJ a 
data portion for signalling infonmation: the 
method being characterised in that a bit map is 
transferred between the stations indicating 
wtiether each real-time slot is free or in use, 
and said frames are trartsmitted in cycles con- 
sisting of one or more frames; said cycles 
comprising a refresh cyde during which new 
seizures of real-time stots are prevented, said 
bit map is reset and stations transmitting real- 
time calls sequentially reclaim previously 



seized slots, and a bidding cyde in whk:h 
stations are alkmed to sequentially set up new 
real-time calls t3y seizing free time stats in said 
real time portion. 

5 

2. A method according to daim 1 wherein frames 
are generated by a priority station having prior- 
ity status and frames are seized sequentially 
during refresh cycles and during bidding cy- 
10 des starting from the priority station. 

& A method according to daim 2 wherein priority 
status is sequentially passed to all of the sta- 
tions. 

IS 

4. A method according to daim 3 induding de- 
tecting at each statim a priority error which 
occurs when no statkm has priority status or 
when two or more stations have priority stahis, 

20 and resetting ttte system. 

5. A metlKxj according to daim 4 wtter^n tfie 
first station to detect a fMriority enrqr, disables 
the ottter stations and then assumes priority 

25 status after a predetenmined delay period. 

6. A method according to daim 1 in which a 
bidding cyde is foltawed by one or more or- 
dinary cycles during which calls are transmit- 

30 ted but slots are not seized. 

7. A method according to claim 6 in which the 
number of ordinary cydes folkming a bidding 
cyde is rartdomly varied. 

35 

& A method according to claim 7 in vrhich the 
number of ordinary cycles between a bidding 
cycle and the next refresh cyde is either one 
or two. 

9. A method according to claim 8 in which frames 
are generated by a priority station, a priority 
station generates frames for a refresh cyde. a 
bidding cyde, one or two ordinary cycles and 

45 then passes priority status to the next station. 

10. A metfiod according to daim 1 in which a 
proportion of each frame is reserved for the 
map. 

50 

11. A method according to daim 10 in which tfte 
t>it map is debuted over a plurality of 
frames. 

55 1Z A method according to daim 1 1 in which extra 
bits are provided in the bit map to facilitate a 
cydic redundancy dieck. 
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la. A method according to daim 1 in whicti the 
data portion also carries user related data In 
addition to the signalling infornnation. 

14. A method according to daim 13, in which a 
boundary between the real-time portion and 
the data portion may be adjusted to accom- 
modate changes in relative traffic densities. 

Patanta nsprUcha 

1. Kommunikationsverfahren zu DurchfUhrung 
zwischen einer Vielzahl von Stationen (12) 
Uber eine Kommunikationsstrecke (11), die zur 
InformationsUbertragung zwischen den Statio- 
nen ausgelegt ist. wobel nach dem VerFahren 
codierte Information in Rahmen Qbermittelt 
wird, von denen jeder einen Echtzeitabschnitt 
mit Zeitschlitzen fUr Echtzertanrufe, und einen 
Datenabschnitt fQr SIgnalisationsinfomnatkHi 
aufweist, wobei das Verfahren dadurch ge- 
kennzeichnet ist. daB eine Bitmap zwischen 
den Stationen Qbertragen wird, die anzeigt, ob 
jeder Echtzeitschlitz frei Oder in Benutzung ist 
und die Rahmen in ZyMen Ubertragen werden« 
die aus einem oder mehreren Rahmen beste- 
hen; wobei die Zyklen einen Wiederauffri- 
schungszyMus, in dessen Verlauf neue Bele- 
gungen von Echtzeitschlitzen verhindert wer- 
den, die Bitmap rOckgesetzt und Stationen, die 
Echtzeitanrufe Qt>ertragen, sequentieli zuvor 
belegte Schlitze regenerieren und einen 
Angebots- und Nachfrage zyklus umfassen, in 
dessen Verlauf es den Stationen m^glich ist, 
nacheinander neue Echtzeitanrufe durch Bele- 
gen freier Zettschlitze im genannten Echtzeit- 
afc)schnitt aufzut>auen. 

2. VerFahren nach Anspruch 1 . bei dem Rahmen 
durch eine PrioiitMtsstation mit Prioitatsstatus 
erzeugt und sequentieli wMhrend der Wieder- 
auffiischungszyklen sowie der Angebots- und 
Nachfragezyklen von der Priorititsstation be- 
legt warden. 

3. VerFahren nach Anspruch 2, bei dem der Prio- 
ritStsstatus sequentieli an alle Stationen weiter- 
gegeben wird. 

4. VerFahren nach Anspruch 3. das, bei jeder 
Station, die Erfassung eines PrioritStsfehlers 
umfaiBt, der auftritt, wenn eine Station Priori- 
latsslatus hat Oder wenn zwei oder mehr Sta- 
tionen Prioritatsstatus haben, und das die 
RQcksetzung des Systems umfaat 

5. VerFahren nach Anspruch 4, bei dem die ersle, 
einen Prioritatsfehler erfassende Station die 



anderen Stationen blockiert und nach Ablauf 
einer vorbestimmten Verzogerungsperiode den 
Prioritatsstatus annimmt 

s 6. Verfahren nach Anspruch 1, bei dem auf einen 
Angebot- und Nachfragezyklus ein oder meh- 
rere normale Zyklen folgen, in deren Ablauf 
Anrufe Qbertragen, aber keine Schlitze belegt 
werden. 

10 

7. Verfahren nach Anspruch 6, bei dem die An- 
zahl der auf einen Anget>ot- und Nachfragezy- 
klus folgenden normalen Zyklen wahllos ge3n- 
dert wird. 

IS 

& Verfahren nach Anspruch 7, bei dem die An- 
zahl der zwischen einem Angebot- und Nactv- 
fragezyklus und dem nictisten WiederaufFri- 
schungszyklus liegerxJen normalen Zyklen ent- 
20 weder 1 oder 2 ist. 

9- Verfahren nach Anspruch 8, bei dem Rahmen 
von einer PrkHitatsstation erzeugt werden, eine 
Prioritatsstation Rahmen fQr einen Wiederauf- 
25 frischungszyklus, einen Angebot- und Nachfra- 

gezyklus, einen oder zwei nomnale Zyklen er- 
zeugt und dann den PrloritMtsstatus an die 
nSchste Station weitergibt. 

30 10. Verfahren nach Anspruch 1, bei dem ein Teil 
jedes Rahmens fUr die Bitmap reserviert ist. 

11. Verfahren nach Anspruch 10, bei dem die Bit- 
map Qber eine Vielzahl von Rahmen verteilt ist. 

35 

1Z Verfahren nach Anspruch 11, bei dem in der 
Bitmap Sonderbits zur Erietehterung eines zyk- 
lischen Redundanztests vorgesehen sind. 

40 ia Verfahren nach Anspruch 1, bei dem der Da- 
tenabschnitt zusatzlich zur Signalisationsinfor- 
mation auch nutzert)ezogene Daten Ubertragt. 

14. Verfahren nach Anspruch 13, be\ dem eine 
45 Qrenze zwischen dem Echtzeitabschnitt und 

dem ^Datenabschnitt angepaSt werden kann, 
um Anderungen der relativen Verkehrsdichte 
Rechnung zu tragen. 

so Revandicatlons 

1. ProcSdd de communication entre une plurality 
de stations (12) via une liaison d'intercommuni- 
cation (11) agenc^e pour la communication 
55 entre les stations, proc^e selon lequel de 

I'information codde est achemin^e en frames, 
comportant chacune une partie temps rial 
avec des tranches de temps pour des commu- 
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ntcations en temps et una partie donn^es 
pour rinfonmation de ^nalisation, le proc&66 
Slant caractdrise en ce qu*une mappe de bits, 
indiquant si chaque tranche de temps rSel est 
libre ou en cours d'utilisation. est transfirde 
entre les stations, et les trames sont transmi- 
ses en cycles conststant en una ou plusieurs 
trames, ces cycles comprenant un cycle de 
rSgdndratton pendant lequel de nouvelles pri- 
ses de tranches de temps r§el sont emp§- 
chtes. la mappe de bits est remise k I'^tat 
initial el les stations transmettant des commu- 
nications en temps rtel rScupdrent s^uentiel- 
lement les tranches prises pr^cSdemment. ain- 
si qu'un cycle de tentative de prise dans le- 
quel les stations sont autori^es h Stabllr s&- 
quentiellement de nouvelles communications 
en temps en prenant des tranches de 
temps fibres dans la partie temps r^. 

2. Proo666 selon la revendication 1. dans lequel 
les trames sont Q6nSr6es par une station prio- 
ritaire ayant un Stat prioritaire et les tranches 
sont prises sSquentieilement au cours de cy- 
cles de rSgSnSration et au cours de cycles de 
tentative de prise, k commencer par la station 
prioritaire. 

3. ProcSdd seton la revendication 2. dans lequel 
rStat prioritaire est passS sSquerttiellement h 
toutes les stations. 

4. ProcSdS selon la revendication 3, comportant 
la detection k chaque station d'une erreur de 
priorrtS qui se produit lorsqu*aucune station n'a 
r^tat prioritaire ou lorsque deux ou davantage 
de stations ont rStat prioritaire, de mSme que 
la remise h V6iat initial du syst&me. 

5. ProcSdS selon la revendication 4, dans lequel 
la premtdre station dStectant une enreur de 
priority met hors service les autres stations 
puis s'approprie I'Stal prioritaire apr6s une pd- 
riode d'attente prSdSterminde. 

& ProcSdS selon la revendication 1, dans lequel 
un cyde de tentative de prise est suivi d'un ou 
de plusieurs cycles ordinaires, au cours des- 
quels des appels ou des communicatior^ sont 
transmis. mais des tranches ne sont pas pri- 
ses. 

7. ProcSdS selon la revendication 6, dans lequel 
le nomtm de cycles ordinaires faisant suite k 
un cycle de tentative de prise est variS de 
fagon alSatoire. 

& ProcSdS selon la revendication 7. dans lequel 



le nomt>re de cycles ordinaires entre un cyde 
de tentative de prise et le cyde de rSgSn^ra- 
tion suivarrt est de un ou deux 

5 9. ProcSdd selon la revendication 8, dans lequel 
les trames sont gdnSrees par une station prio- 
ritaires, une station prioritaire gSnerant les tra- 
mes pour un cyde de rSgSnSration, un cyde 
de tentative de prise et un ou deux cycles 

10 ordinaires, et passant ensuite TStat prioritajre h 

la station suivante. 

10. ProcSdS selon la revendication 1, dans lequel 
une partie proportionnSe de chaque trame est 

}5 rSservSe pour la mappe de bits. 

11. ProcddS selon la revendication 10, dans lequel 
la mappe de bits est distribute sur una pturaii- 
tS de trames. 

20 

12. ProcSdS seton la revendication 11, dans lequel 
des bits supplSmentaires sont prSvus dans la 
mappe de bits afin de fadliter un contrdle 
cyclique de redondance. 

25 

13. ProcSdS selon la revendication 1, dans lequel 
la partie donnSes achemine Sgalement des 
donnSes se rapportant k I'usager, en plus de 
I'information de signaJisation. 

30 

14. ProcSdS selon la revendication 13, dans lequel 
une honti&re ou borne entre la partie temps 
rSel el la partie donnSe est ^justable en vue de 
radaptation k des changements dans les den- 

35 sitds de trafic relatives. 
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